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(54) Spread spectrunn channel estimator with inter-path interference cancellation 



(57) The invention relates to an improved channel 
estimation technique for coherent CDMA systems. Tra- 
ditionally channel estimators for coherent CDMA sys- 
tems are based on a correlator. However, channel 
estimators based on this traditional approach are sub- 
ject to the effect interpath interference, which caused 
performance to be degraded. 

The CDMA channel estimation technique elimi- 
nates the effects of interpath interference by using a 
cancellation technique. Therefore, estimate values out- 
put from a path searcher (30) respectively passed 



through a scaling unit (31 ) and a cross correlation calcu- 
lator (32). The cross correlation term can be easily cal- 
culated since the path delay and the spreading 
sequence are known at the receiving side. The output 
signals of the cross correlation calculator (32) are 
respectively subtracted from the original estimation 
value &Q in a subtracting unit (33) to generate an 
improved estimation value to be supplied to an input ter- 
minal (27) of a RAKE combiner (26). 
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Description 

[0001] The present invention relates to a coherent receiver and a coherent receiving method comprising an 
improved channel estimation technique. 
5 [0002] Traditionally channel estimators for example for coherent CDMA systems are based on a correlator. How- 
ever, channel estimators based on this traditional approach are subject to the effects of interference, which causes per- 
formance to be degraded. 

[0003] Traditionally channel estimates for coherent CDMA systems are based on a cyclic correlator (or a taped 
delay line). The incoming received chip steam is correlated by ail of the different cyclic shifts of the correlator. The cyclic 
10 shifts which produce the n strongest con-elator outputs are selected to be used by the n tap RAKE receiver. The delays 
corresponding to the n cyclic shifts correspond to the n estimated path delays, whereas the n chosen complex con-elator 
outputs con^espond to the amplitudes and phases of the n paths. 

[0004] However, by using a cyclic conrelator, the channel estimates are subject to Interpath interference, which 
degrades the quality of the channel estimate. 

15 [0005] From US-A-5677930 a method and apparatus for spread spectrum channel estimation is known. Said appa- 
ratus comprises a receiver which denrK)dulates CDMA signals using estimates of channels coefficients. Code division 
multiple access (CDMA) is a channel access technique which allows signals to overlap in both time and frequency. 
CDMA therefore is a type of spread spectrum communications. In a CDMA system, each signal is transmitted using 
spread spectrum techniques. In principle, the informational data stream to be transmitted is impressed upon a much 

20 higher rate data stream known as a signature sequence. One way to generate the signature sequence is with a pseudo- 
noise (PN) process that appears randomly, but can be replicated by an authorized receiver. 

[0006] The informational data steam and the higher bit rate signature sequence stream are combined by multiply- 
ing the two streams together. This combination of the higher bit rate signal and the lower bit rate data stream is called 
spreading the Information data stream signal. Each Information data stream or channel is allocated a unique signature 
25 sequence. 

[0007] Traditionally, a signature sequence is used to represent one bit of information. Receiving the transmitted 
sequence or Its compliment indicates whether the Information bit is +1 or -1 . The signature sequence usually comprises 
L bits and each bit of the signature sequence is called a chip. The entire L chip sequence or its compliment is referred 
to as a transmitted symbol. The conventional receiver, e.g. a RAKE receiver, correlates the received signal with the 

30 complex conjugate of the known signature sequence to produce a correlation value. As already set forth, the conven- 
tional RAKE receiver performs well provided several conditions or satisfied. The first condition is that the autocorrelation 
function of the signature sequence is ideal in that the signature sequence is uncorrelated with a shift of itself. If this is 
not true, then the different signal rays Interfere with one another which is referred to as self-interference. For example 
multipath propagation destroys the orthogonality of Walsh codes often used as so called spreading codes or scrambling 

35 codes. The second condition is that the cross-correlation between the signature sequence of the desired signal and var- 
ious shifted versions of the signature sequences of the other CDMA signal Is 0. If this Is not true, then the other CDMA 
signals Interfere with the desired CDMA signal. This can be particularly significant when the other CDMA signal has a 
much higher power than the desired power CDMA signal. The third condition is that the interference caused by an echo 
of one transmitted symbol overlapping with the next transmitted symbol should be negligible. If this is not true, then the 

40 transmitted symbols interfere with past and future transmitted symbols, which is commonly referred to as Intersymbol 
interference. 

[0008] US-A-5677930 thereby discloses a technique for estimating channel coefficients that eliminate the problem 
of self-interference in a CDMA system. According to said known technique the elimination of self-interference is accom- 
plished by decorrelating the correlation values with respect to one another. Decorrelation Is performed by multiplying an 
45 inverse of a matrix including autocorrelation function values with a vector of received bits correlated with a signature 
sequence associated with said autocorrelation function. As the known technique uses a matrix approach to solve the 
interpath interference problem, said approach is very complicated and its complexity grows exponentially with a number 
of multipath components. 

[0009] Therefore it is the object of the present invention to provide for an improved channel estimation technique 
50 which is less complicated and less complex. For example, the complexities should only grow linearly with a number of 
multipath components. 

[0010] Therefore it is the object to provide a channel estimation technique which eliminates the effects of interpath 
interference and provides better channel estimates, hence producing better receiving performance. The object of the 
present invention is achieved by means of the features of the independent claims. The dependent claims develop fur- 
55 ther the central idea of the present invention. 

[0011] Therefore, according to the present invention, a coherent receiver comprising a correlator for con^elating a 
received bit stream is provided. A channel estimator estimates tap coefficients on the basis of an output signal of the 
correlator. The channel estimator thereby comprises interference cancellation means for eliminating interference com- 
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ponents in the output signal of the correlator. A detector detects information symbols on the basis of the output signal 
of the correlator and the estimation tap coefficients. According to the present invention, the interference cancellation 
means comprise respectively for each estimation tap coefficient means for calculating interference components and 
means for subtracting interference components from an estimated tap coefficient to generate and improve an estimated 

5 coefficient to be supplied to the detector. 

[0012] The means for calculating interference components can comprise cross-correlation calculation means. 
[0013] The means for calculating interference components comprise scaling means for scaling the input of the 
cross-con-elation calculation means by the number L of chips constituting one symbol of the received bit stream. 
[0014] The channel estimator furthermore can comprise further cancellation means (additional cancellation 

10 stages) for eliminating interference components in the output of the first cancellation means. 
[001 5] The detector can comprise at least one RAKE receiver 

[0016] The interference cancellation means can be designed to cancel interpath interference components. 
[0017] The channel estimator can comprise a path search means to detect the n strongest multipath component 
with an amplitude larger than a predetermined threshold, n being a preset integer. 
IS [0018] According to the present Invention furthermore a mobile telecommunications device comprising a coherent 
receiver as set forth above is provided. 

[001 9] According to the present invention furthermore a mobile station for a CDMA transmission system is provided 
comprising a coherent receiver as set forth above. 

[0020] Furthermore, a coherent receiving method is provided according to which a modulated bit stream is 
20 received. The received bit stream is correlated. On the basis of an output of the correlating step tap coefficients are esti- 
mated. The tap coefficients estimating step comprises the step of interference cancellation for eliminating Interference 
components in the output of the correlating step. Information symbols are detected on the basis of the output of the cor- 
relating step and the estimation tap coefficients. According to the present invention the interference cancellation step 
comprises respectively for each estimation step coefficient a step of calculating interference components and a step of 
25 subtracting interference components from an estimated tap coefficient to generate an Improved estimated tap coeffi- 
cient to be used in the detecting step. 

[0021] The step of calculating interference components can comprise a cross-correlation calculation step and the 
step of scaling the input of the cross-correlation calculation step by the number L of chips constituting one symbol of 
the received bit stream, L being an integer. 
30 [0022] The estimating step can further comprise the step of eliminating interference components in the output of 

the first cancellation means. 

[0023] The detecting step can comprise at least one RAKE receiving step. 

[0024] The interference cancellation step cancels interpath interference components. 

[0025] The channel estimating step can comprise a path-searching step detecting the n strongest multipath com- 
35 ponents with an amplitude larger than a predetermined threshold, n being a preset integer 
[0026] The received bit stream can modulate according to a CDMA technique. 

[0027] In the following further details, particularities and advantages of the present invention will come clearer from 
an explanation of embodiments of the present invention taken in conjunction with the figures of the enclosed drawings. 
In the drawings identical reference signs denote similar or identical components. 

40 

Fig. 1 shows the incorporation of a coherent receiving technique according to the present invention in a CDMA 
transmission chain, 

Fig. 2 shows the Internal structure of a RAKE receiver 

45 

Fig. 3 shows a simulation of multipath propagation, 

Fig. 4 shows a channel estimator according to the present invention, and 

50 Fig. 5 shows a further channel estimator according the present invention. 

[0028] With reference to Fig. 1 an application of the principles of the present invention in a CDMA transmission 
chain will be explained. Any kind of data, such as video data from a digital video camera 24, data from a computer 25 
or voice data from a telephone 1 can be transmitted. In the case of the telephone 1 , the analog voice data are passed 
55 through a A/D convener 2. After being passed through a voice coder 3 and a channel encoder 4, the digital data from 
the A/D converter 2 are interleaved in an Interleaving unit 5. After modulation by a symbol mapper 6 the modulated data 
are spread by means of a multiplication with a spreading code in a spreading unit 7. Then the spread data output from 
the spreading unit 7 are scrambled by being multiplied with the scrambling code in a scrambling unit 8. The scrambled 
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data output from the scrambling unit 8 are power-amplified in an power amplifier 9 and transmitted over an air internee 
10. 

[0029] On the receiving side, the received data bit stream is downconverted in a baseband downconvertor 1 1 . The 
downconverted data output from the baseband downconvertor 11 are digitized in an A/D converter and input to a 

5 demodulating and correlating unit 13. The correlator in the demodulating/correlating unit 13 can be a cyclic correlator 
or a taped delay line. The incoming received chip stream is correlated by the demodulating/correlating unit 13 by all of 
the different cyclic shifts of the correlator. By means of the correlation the correlator detects correlation peaks repre- 
senting delays corresponding to estimated path delays xl, t2, t3 of a multipath propagation channel. The amplitudes 
of the detected correlation peaks represent the amplitudes and phases of the estimated paths. The output signals of 

10 the demodulating/correlating unit 13 are both supplied to a channel estimator 15, which will be explained in detail later 
on, and a descrambling/despreading unit comprising at least one RAKE receiver 14. The descrambling/despreading 
unit 14 comprising at least one RAKE receiver is supplied with estimated tap coefficients (channel estimates) from the 
channel estimator 15, which will be explained later on with reference to Fig. 2. The output of the RAKE receiver in the 
descrambling/despreading unit 14 is passed through a deinterleaver 16, a channel decoder 17, a voice decoder 18 and 

15 is then D/A converted in a D/A converter 19. Finally the analog data is output on a terminal such as a telephone 20. 
Obviously digital data can be supplied directly from the channel decoder 17 for example to a video monitor 34 or a com- 
puter terminal 35. 

[0030] With reference to Fig. 2 now the principles of a RAKE receiver 14 will be explained. As it has already been 
explained the RAKE receiver 14 is supplied both with delay information t1, t2, t3 corresponding to the position of the 
20 correlation peaks detected by the correlator 13 and tap coefficients (estimation values) from the channel estimator 15 
input at an input terminal 27 of a RAKE combiner 26. 

[0031] As shown in Fig. 2 the output signals of the correlator 13 are supplied with corresponding delay xl , t2, t3 to 
a plurality of taps 21 , 28. 29 of the RAKE receiver 14. Each of the RAKE taps 21 . 28. 29 comprises multipliers 22 and 
23 to multiply the input signal with despreading and descrambling codes, respectively The output signals of the RAKE 

25 taps 21 , 28, 29 are supplied to a RAKE combiner 26. In the RAKE combiner 26 the output signals from the RAKE taps 
21. 28. 29 are respectively multiplied with estimated RAKE coefficients (normally complex conjugates of channel esti- 
mates) input at an input terminal 27 of the RAKE combiner 26. Then for example the products of the multiplying process 
are summed up and the sign of the resulting sum is taken giving a detected information bit value e.g. ±1. 
[0032] As it comes clear from Fig. 2 the channel estimation process to generate the RAKE tap coefficients provided 

30 to the terminal 27 of the RAKE combiner 26 is crucial for the quality of the performance of the receiver However, the 
estimation is influenced by different interference effects. 

[0033] With reference to Fig. 3 interference effects in a multipath channel will now be explained. In the example of 
Fig. 3 two paths of a multipath channel are shown. The first path has no delay and the complex ^ding of this path is 
given by aQ.(\\ is assumed that the fading of all paths is constant over the symbol time duration) The second part has a 
35 delay of Tq corresponding to one chip delay and a complex fading of a^. Additive white gaussian noise (AWGN) is 
added to both of these pans as shown in Fig. 3. 

[0034] For illustrative purposes we shall assume that a spreading sequence consisting of L chips (in this case we 
shall choose L=4) Cq, Cp C2, is transmitted and these are modulated by a known pilot data bit bQ. If a scrambling 
sequence is also used the set sequence Cq, Cp C2, are the transmitted chips after spreading and scrambling. (The 
40 previous data bit is b,^ and the next bit is b^). Each chip has a duration of Tq seconds and chip Cq is sent first. By ignor- 
ing the effects of noise the received signal for the different time instances is given by: 

Time = 0: Received signal ^ bgCga^-^ b,^c^o.y (1) 

45 Time = T^: Received signal = ^o^i^o * ^o^o^i (2) 

Time = 27^: Received signal - bgC^Q-^ bQC^a^ (3) 

Time = 3 T^: Received signal = ^oC^ag + ^^c^^ (4) 

50 

Time = 4 T^: Received signal = b ^c^o.^ + bQC^a^ (5) 

[0035] Since the delay and complex fading of the different multipath fading components are not known at the 
receiver, a cyclic con-elator is first used to establish which n delayed signals are the strongest. In this example the esti- 
55 mate for oq, denoted by do , is obtained by using the correlator sequence Cq, and multiplying this sequence 

by the received sequence for the first four time samples, 
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5 



«0 = 4^0«0 + ^0 (^0 + ^2 ^3 ^2) Oti^J,! (Co C3) (6) 

[0036] A scaled version of this is then also formed by dividing olq by the number L of chips of one symbol: 

an 
«so=T 

10 [0037] The sequence Cq, C2» C3 is then multiplied by the last four samples to obtain the estimate for denoted 
by 6ti 

ay =4boai + a^b^ {CqC^ + + C3) + ag/?! (c^Cq) (8) 

15 

[0038] A scaled version of this in then also formed by dividing by the number L of chips of one symbol: 



20 



' (9) 



[0039] As can be seen, both of these estimates (dso. otgi) are subject to two interference terms. The first interfer- 
ence term oq bQ {Cq + 0^02-^ C2 C3) Is due to the interpath interference and depends upon the autocorrelation of the 
spreading sequence. The second interference term oob^ (C3 cq) is due to intersymbol interference. 
25 [0040] The output of the path searcher 30 (see figure 4) produces the first Initial fading estimates of the multipath 
channel ocq d^-i where n is the total number of multipath components to be resolve. Each of the unwanted chan- 
nel estimates is then scaled 31 by the number L of chips of one symbol and multiplied by a cross correlation term 32. 
The cross correlation term for each path can be easily calculated, since the path delays and the spreading sequence 
are known at the receiver. 

30 [0041] The operation effected by the structure shown in Fig. 4 can be expressed mathematically as, 

/=n-1 x=L-^-delayi 

"0 = -^^^ ifo 

where n is the total number of paths to be resolved, L is the length of the spreading sequence (corresponding to 
the number of chips of one symbol) and delayj is the delay in units of chips of the / th multipath component, d^c,) is the 
40 scaled (normalized) channel estimate of d,- given by, 

«s(i) = T 

45 

[0042] This expression can be generalized for the m th improved channel estimate d;„ 



/-O x=0 

a„ (12) 

55 



[0043] 
[0044] 



It is possible to scale all of the improved channel estimates, although this is not required. 

It is to be noted that the multipath example given above has multipath delay components spaced at multiples 
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of (chip period). This approach was used to simplify the analysis. In situations when a muitipath component is 
spaced in time at T; which is not a multiple of (chip period), the autocorrelation R(.) of the transmitter pulse is used 
in the cross correlation calculation, the cross correlation terms in equations (10) and (12) are then modified to include 
the pulse autocorrelation term R(.)> 

5 

x=L-^'deiayi 

10 where T j = delay i T ^ 1 1 delay j Js an Integer which represents the delay of the i-th muitipath component In units of 

chips (Tc) and tj < T^. 

[0045] The present invention is particularly directed on the cancellation of the first interference term (interpath inter- 
ference term). 

[0046] In Fig. 4 now an implementation of the present invention will be explained. In Fig. 4 it is shown how the inter- 
15 ference can be removed from an estimate do to form an Improved estimate value qq. Of course, the present invention 
covers also the aspect to apply.the interpath interference canceller as shown in Fig. 4 to all of the channel estimates as 
it is generally shown in Fig. 5. The output from the correlator 13 is supplied to a path searcher for n paths 30. The path 
searcher detects n paths, i.e. n peaks of the correlator 13 satisfying a predetermined criterion, e.g. n paths exceeding 
a determined amplitude threshold value. 
20 [0047] In Fig. 4 only one interference cancellation stage is shown. With other words, in the example as shown in 
Fig. 4 the outputs of the paths searcher 30 are respectively passed through a scaling unit 31 . processed by a cross cal- 
culation correlator 32 and then the interference terms calculated by the scaling unit 31 and the cross calculation corre- 
lator 32 are subtracted in a subtracting unit 33 from the estimation value ocq to generate an improved estimation value 
which, according to the embodiment of Fig. 4, Is directly provided to the terminal 27 of the RAKE combiner 26. However, 
25 the improved estimation values output from the subtracting values 33 of the first cancellation stage shown in Fig. 4 can 
be further improved by being provided to several succeeding cancellation stages which are not shown In Fig. 4. The 
Improved estimation value output from the subtracting unit 33 In Fig. 4 can furthermore be supplied to an Intersymbol 
interference unit using knowledge of previous data bits b.^ and b-|. 

[0048] The general Idea shown in Fig. 4 is to be applied on all channel estimates output by the path searcher 30(in 
30 Fig. 4 only the value Aq is Improved). As shown In Fig. 5 estimation values which have already been passed through 
an scaling unit 31 can be reused for the Improvement of further estimation values (for example, in a taped manner). 
For interference cancellation of the estimation values d^. further scaling units 31' in cross calculation correlators 3Z are 
provided, wherein the output of the cross calculation correlator 32' Is respectively subtracted from the original estima- 
tion value di in a subtracter 33' to generate an improved estimation value d ^ 
35 [0049] According to the present invention the effects of interpath interference in a CDMA channel estimation tech- 
nique are eliminated by using a cancellation technique. 

[0050] The Invention thereby has the following advantages over the state of the art to solve the Interpath Interfer- 
ence problems 

40 - simplicity and 

the complexity grows only linearly with a number of muitipath components. 

Claims 

45 1. Coherent receiver, comprising 

a correlator (13) for correlating a received bitstream, 

a channel estimator (15) for estimating tap coefficients on the basis of an output signal of the correlator (13), 
wherein the channel estimator (15) comprises interference cancellation means (31, 32, 33) for eliminating 
50 interference components in the output signal of the con-elator (1 3). 

a detector (14) for detecting information symbols on the basis of the output signal of the correlator (1 3) and the 
estimation tap coefficients, 
characterized In that 

the interference cancellation means comprise respectively for each estimation tap coefficient: 
55 - means (31 . 32) for calculating interference components, and 

means (33) for subtracting interference components from an estimated tap coefficient to generate an improved 
estimated tap coefficient to be supplied to the detector (14). 
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2. Coherent receiver according to claim 1 , 
characterized in that 

the means for calculating interference components comprise cross correlation calculation means (32). 

3. Coherent receiver according to claim 2. 
characterized in that 

the cross conrelation calculation means (32) are designed for using the autocon-elation of a transmitter pulse. 

4. Coherent receiver according to claim 2 or 3. 
characterized in that 

the means for calculating interference components comprise scaling means (31 ) for scaling the input of the cross 
correlation calculation means (32) by the number L of chips constituting one symbol of the received bitstream. 

5. Coherent receiver according to anyone of the preceding claims, 
characterized in that 

the channel estimator (15) comprises further cancellation means for eliminating interference components in the 
output of the first cancellation means (31 , 32, 33). 

6. Coherent receiver according to anyone of the preceding claims, 
characterized in that 

the detector comprises at least one RAKE receiver (15). 

7. Coherent receiver according to anyone of the preceding claims, 
characterized in that 

the Interference cancellation means (31, 32, 33) are designed to cancel interpath interference components. 

8. Coherent receiver according to anyone of the preceding claims, 
characterized in that 

the channel estimator (15) comprises a path searcher means (30) detecting the n strongest muttipath components 
with an amplitude larger than a predetermined threshold, n being a preset integer. 

9. Mobile telecommunications device, 
characterized in that 

it comprises a coherent receiver according to anyone of the preceding claims. 

10. Mobile station for a CDMA transmission system, 
characterized in that 

it comprises a coherent receiver according to anyone of claims 1 to 7. 

11. Coherent receiving method, 
comprising the steps of: 

receiving (1 1 ) a modulated bitstream, 
corelating (13) the received bitstream, 

estimating (15) tap coefficients on the basis of an output signal of the correlating step (13), wherein the tap 
coefficient estimating step (15) comprises the step (31 , 32, 33) of interference cancellation for eliminating inter- 
ference components in the output of the con-elating step (13), 
- detecting (14) information symbols on the basis of the output of the con-elating step (13) and the estimation tap 
coefficients, 
characterized in that 

the interference cancellation step comprises, respectively for each estimation tap coefficient: 
a step (31. 32) of calculating interference components, and 

a step (33) of subtracting interference components from an estimated tap coefficient to generate an improved 
estimated tap coefficient to be used in the detecting step (14). 

12. Coherent receiving method according to claim 1 1 , 
characterized in that 

the step of calculating interference components comprises a cross correlation calculation step (32). 
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13. Coherent receiving .method according to claim 12. 
characterized in that 

the autocon-elation of a transmitter pulse is used in the cross calculation step (32). 

5 14. Coherent receiving method according to claim 12 or 13, 
characterized in that 

the step of calculating Interference components comprises the step (31 ) of scaling the input of the cross correlation 
calculation step (32) by the number L of chips constituting one symbol of the received bitstream. 

10 15. Coherent receiving method according to anyone of claims 11 to 14. 
characterized in that 

the estimating step (15) comprises furthermore the step of eliminating interference components in the output of the 
first cancellation means (31. 32, 33). 

IS 16. Coherent receiving method according to anyone of claims 1 1 to 15, 
characterized in that 

the detecting step comprises at least one RAKE receiving step (1 5). 

17. Coherent receiving method according to anyone of the claims 11 to 16. 
20 characterized in that 

the interference cancellation step (31 , 32, 33) cancels interpath interference components. 

18. Coherent receiving method according to anyone of claims 11 to 17. 
characterized in that 

25 the channel estimating step (15) comprises a path searching step (30) detecting the n strongest multipath compo- 
nents with an amplitude larger than a predetermined threshold, n being a preset integer. 

19. Coherent receiving method according step to anyone of claims 1 1 to 18, 
characterized in that 

30 the received bitstream is modulated according to an CDMA technique. 
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